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The fine-grained uncertainty relation can be used to discriminate among classical, quantum and 
super-quantum correlations based on their strength of nonlocality, as has been shown for bipartite 
and tripartite systems with unbiased measurement settings. Here we consider the situation when 
two and three parties, respectively, choose settings with bias for playing certain non-local games. We 
show analytically that while the fine-grained uncertainty principle is still able to distinguish classical, 
quantum and super-quantum correlations for biased settings corresponding to certain ranges of the 
biasing parameters, the above-mentioned discrimination is not manifested for all biasing. 
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INTRODUCTION 

Heisenberg uncertainty relation [T| infers the restric- 
tion inherently imposed by quantum mechanics that 
we cannot simultaneously predict the measurement out- 
comes of two non-commuting observables with certainty. 
This uncertainty relation was generahzed for any two ar- 
bitrary observables by Schrodinger and Robertson 2 . In 
quantum information theory, it is more convenient to use 
the uncertainty relation in terms of entropy in stead of 
standard deviation. A lot of effort has been devoted to- 
wards improving entropic uncertainty relations [5H5]j es- 
pecially in terms of their practical applicability in sev- 
eral information processing scenarios such as quantum 
information locking and key generation 6-8 . Recently, 
a new fine-grained form of the uncertainty relation has 
been proposed [9| which is able to distinguish between 
uncertainties inherent in various possible measurement 
outcomes, and is linked with the degree of nonlocality of 
the underlying theory. 

Though the use of entanglement in information pro- 
cessing tasks is widely appreciated, quantum correlations 
may not be advantageous compared to classical ones in 
all types of situations. Since entanglement is a fragile re- 
source, the question as to when precisely quantum nonlo- 
cality following from entanglement is necessary for prac- 
tical applications, is rather important. In this context, 
the application of the fine-grained uncertainty relation 
could be particularly relevant. The fine-grained uncer- 
tainty relation is able to discriminate between the degree 
of nonlocality in classical, quantum and super-quantum 
correlations of bipartite systems, as was shown by Oppen- 
heim and Wehner [9] in the context of a class of non-local 
retrieval games for which there exists only one answer for 
any of the two parties to come up with in order to win. 
The maximum probability of wining the retrieval game is 
equal to the upper bound of the uncertainty relation and 
this quantifies the degree of nonlocality of the underlying 
physical theory. This upper bound could thus be used to 
discriminate among the degree of nonlocality pertaining 



to various underlying theories such as classical theory, 
quantum theory and no-signaling theory with maximum 
non-locality for bipartite systems. 

Further insight into the nature of difference between 
various types of correlations has been recently provided 
by the work of Lawson et al.'TU]. For a class of Bell- 
CHSH [TT1[T2] games, they introduce the situation when 
the two parties decide to choose their measurements with 
bias. It has been shown that for certain range of the bi- 
asing parameters, quantum theory offers advantage and 
surprisingly for others, it does not provide a better re- 
sult than classical mechanics. This leads towards the 
identification of situations when quantum entanglement 
is indeed essential for implementing a particular informa- 
tion processing task. A generalization for multipartite 
systems is also performed in which numerical results for 
the upper bound of the correlation function is presented 
when all parties measure with equal bias. 

In this work we investigate the connection between 
the fine-grained uncertainty relation and non-locality in 
the context of biased non-local games for first bipartite 
and then tripartite systems. Our motivation is to utilize 
the fine-grained uncertainty relation in order to deter- 
mine the nonlocal resources necessary for implementing 
this particular information processing task of winning a 
biased game played by two or three parties. Here we 
make use of the formalism developed by Oppenheim and 
Wehner [HI for bipartite systems, and its subsequent ex- 
tension to the case of tripartite systems [T3] . In case of 
bipartite systems, correlations are expressible in terms 
of Bell-CHSH [TTl [T2] form without ambiguity and can 
be used efficiently for above mentioned task of discrim- 
ination between classical, quantum and super-quantum 
theories. The scenario for the tripartite case is however, 
a bit different as there is an inherent non- uniqueness re- 
garding the choice of correlations proposed by Svetlichny 
[2] and Mermin [TS]. It has been shown [13] that the 
Svetlichny-type correlations can discriminate among the 
classical, quantum and no-signaling theory using the fine- 
grained uncertainty principle, whereas the inequality ex- 
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tracted from the Mermin-type correlation is unable to 
perform the same task. In our present analysis we use 
the approach proposed by Bancal et aL[16j in order to 
calculate the upper bound of the Svetlichny function an- 
alytically in case of the biased tripartite game. We are 
thus able to present without using numerical methods our 
results on the ranges of biasing parameters when quan- 
tum correlation are beneficial for non-local tasks. 

FINE-GRAINED UNCERTAINTY AND BIASED 
NONLOCAL GAMES 

We begin with the description of the scheme of the 
game to be played within the bipartite system. The situ- 
ation is such that the two parties, namely, Alice and Bob 
share a state pab which is emitted and distributed by a 
source. Alice and Bob are spatially separated enough so 
that no signal can travel while experimenting. Alice per- 
forms either of her measurements Ai and A2 and Bob, 
either of Bi and B2 at a time. These measurements hav- 
ing the outcomes -f 1 and —1, can be chosen by Alice and 
Bob without depending on the choice made by the othar. 
The CHSH inequality [H] 

\e{A,B,) + E{A,B2) + E{A2B,) - EiA^B^) < \ (1) 

holds for any local hidden variable model and can be vio- 
lated when measurements are done on quantum particles 
prepared in entangled states. Here E{AiB.j) is the av- 
erage of the product of outcomes of Alice and Bob with 
i,j = 1,2. The above inequality refers to the scenario 
when the two parties have no bias towards choosing a 
particular measurement. 

In the following picture, describing the biased game 
[TU] the intention of Alice is to choose Ax with probability 
p(0 ^ p ^ 1) and A2 with probability {1—p). Bob intends 
to choose Bi and B2 with probabilities ^(O ^ g ^ 1) 
and (1 — g), respectively. The measurements and their 
outcomes are coded into binary variables pertaining to an 
input-output process. Alice and Bob have binary input 
variables s and i, respectively, and output variables a 
and 6, respectively. Input s takes the values and 1 
when Alice measures Ai and A2, respectively. Output a 
takes the values and 1 when Alice gets the measurement 
outcomes -1-1 and —1, respectively. The identifications 
are similar for Bob's variables t and h. Now, the rule 
of the game is that Alice and Bob's particles win (as a 
team) if their inputs and outputs satisfy 

aQ)b^s.t (2) 

where ® denotes addition modulo 2. Input questions s 
and t have the probability distribution p{s,t) (for sim- 
plicity we take p(s,t) — p{s)p{t) where p{s = 0) ~ p, 
p{s = 1) = (1 - p), p{t = 0)=q and p{t = l) = {l-q) 
in our case). 



The fine-grained uncertainty relation [5] may be now 
invoked by noting that for every setting s and the corre- 
sponding outcome a of Alice one may formally denote a 
string Xs,a = (xJ_„,a;J ...,x'^ J of length n=\T\ deter- 
mining the winning answer b = xl ^ for Bob; {s} £ S and 
{t} eT, S and T being the set of Ahce's and Bob's input 
settings, respectively. Alice and Bob receive the binary 
questions s,t G {0,1} (i.e. representing two different 
measurement settings on each side) with corresponding 
probabilities (for p and g ^ 0,1 the game is non-local) 
and they win if their respective outcomes a^b € {0, 1} 
satisfy the condition ([2|. Before starting the game (a 
biased CHSH-game), Alice and Bob communicate and 
discuss their strategy, i.e., choice of the bipartite state 
Pab they are sharing and their measurements. They are 
not allowed to communicate once the game starts. The 
probability of winning the game for a physical theory 
described by bipartite state (pab) is given by [9], 

pa-^^S, T, pab) - 5]p(s, t) ^p(a, b = xljs, t)^,, 

s,t a 

(3) 

When P^°-^"'^{S,T, Pab) is less than 1, the outcome of 
the game is uncertain. The value of ps"™^ is bound by 
particular theories. For the unbiased case (i.e., p{s,t) — 
p{s).p{t) — i.i = 1), the upper bounds of this value in 
classical, quantum and no-signaling theory are | , ^ + 
and 1 respectively. The form of p{a,b = xl ^\s,t)p^j^ in 
terms of the measurements on the bipartite state pab is 
given by, 

p(a, 6 = < Js, i)p^, - ^ l/(a, i)((A> B?))p^, 

b 

(4) 

where, A° = '^^^ ^ is the measurement of the observ- 
able As corresponding to the setting s giving the outcome 

a at Alice's side; B^ — ^ ^ ' — - is a measurement of the 
observable Bt corresponding to the setting t giving the 
outcome b at Bob's side and V{a,b\s,t) filters the win- 
ning combination and is given by, 

V{s,b\s,t) = 1 iSaQ)b = s.t 

= otherwise. (5) 

pa<^"^<!(^S,T, Pab) can now be calculated using the 
Eqs.([3])-([5]) with the given probabilities of different mea- 
surements of Alice and Bob. For the bipartite state pab, 
the expression of p9'^"^<^ is given by 

PS'^"^%S,T,PAB) = \[l + {CHSHip,q))p,,] (6) 

with CHSH{p, q) = [pqAi (g) Bi +p{l - q)Ai (g) P2 + (1 - 
p)qA2 (g) i?i — (1 — p)(l — q)A2 (g B2] being the form of 
CHSH-function after introducing bias. 

The maximum probability p9<^'^<^ of winning the game 
is obtained by maximizing the function {CHSH{p, q)) for 
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different theories. Such maximization was first performed 
in the Uterature for the unbiased [17] scenario and subse- 
quently, for the biased case as well [10] which we follow 
by treating it in two halves of the ranges of the parame- 
ters p and q. First, consider the case of p,q > 1/2. The 
classical maximum is obtained using an extremal strat- 
egy where the values of all the observables are -1-1 giving 
the maximum value of the above CHSH-function to be 
1 — 2(1 — p){l — q). With this classical maximum, the 
winning probability is given by 

p^'— (5,r, PAB)|^r.ir«™ = 1 - (1 - - q) (7) 

This reduces to the value | for the unbiased case when 

For considering the quantum strategy, Lawson et al. 
[lOj divide the parameter space in two regions of [p, q] 
space with the first region corresponding to 1 > p > 
(2'7)^^ > ^ (region-1). In this region, 

{CHSH{p,q)) <l-2{l-p){l-q) (8) 

thus leading to 

p^"^™-(5,r,PAB)ir"" = 1 - (1 - q) (9) 

One sees that the upper bound is the same value as that 
achieved by classical theory, and hence, quantum corre- 
lation (entanglement) offers no advantage over classical 
correlation in performing the specified task in this re- 
gion. This result could be restated as follows. If the bias 
parameters are regulated in this region, we can not differ- 
entiate between classical and quantum correlations using 
the upper bound of the fine grained uncertainty relation 
corresponding to the biased non-local game in context. 

Now, let us consider the other region 1 > {2q)^^ > P> 
\ (region-2), which gives the bound 

{CHSH(p,q)) < V2^q^ + {l-q)^^p^ + {l-p)\ 

(10) 

This value is greater than the classical bound. So, the 
regulation of the biasing parameters in this region dis- 
criminates among classical and quantum correlation. The 
upper bound of the fine-grained uncertainty relation (i.e., 
the maximum chance of winning the game) is in this case 
given by, 

-pgavae / c n~ ^ ^ I quantum 
['-'t ' iPAB) I maximum 

= ^[l + x/2v/g2 + (l-g)2 y/p^ + il-p)^] (11) 

This also reduces to the unbiased value of [| -I- for 

p = q — I . The quantum strategy for winning this game 
is detailed in ref.[Tn]. The treatment is similar for the 
other region where p, q < | as the situation is symmetric 

m- 



It has been of much interest to consider the super- 
quantum correlation or the no-signaling theory |18j . For 
no-signaling, the score of the game is 

^^'^"irnT.ir™"' = Y.p{s,t)Y,p{a,b\s,t) 

s.t a,b 
^pq+{l-p)q + p{l - q) + {1 - p){l - q) 

= 1 (12) 

giving the same upper bound of the fine-grained uncer- 
tainty relation in spite of the game being biased, we will 
now proceed to case of tripartite system. 

A BIASED TRIPARTITE SYSTEM 

We will now consider a biased non-local tripartite game 
with Alice, Bob and Charlie as players. Similar to the 
bipartite case, Alice, Bob and Charlie have their input 
binary variables (or questions) s, t and u (s,u,t S 0, 1) 
corresponding to their respective two different measure- 
ments settings, and output binary variables (or answers) 
a, b and c (a, b,c d 0, 1) corresponding to their respec- 
tive outcomes of measurements. Given a rule (i.e., the 
winning condition) of the game, the maximum winning 
probability (having the established correspondence with 
the upper bound of the fine-grained uncertainty relation 
[13) ) can be calculated by considering the various possi- 
bilities of outcomes (along with the measurements) sat- 
isfying the rule. 

We consider a full-correlation box (namely, Svetlichny 
Box [TT) for which all one and two party correlations 
vanish [19] . The game is won if the answers satisfy 

a(Bb®c = st®tu®us. (13) 

In this case, Alice intends to measure with her setting Ai 
with probability p (i.e., p{s = 0) = p) and A2 with prob- 
ability (1— p) (i.e., p{s = 1) = (1— p)). Bob measures Bi 
and B2 with probabilities q and (1— <?) respectively(hence, 
p{t — 0) = q and p{t = 1) = (1 — q)). Charlie measures 
with his operator Ci with probability r and C2 with prob- 
ability (1 — r) (.-. p{u — 0) — r and p{u = 1) = (1 — r)). 
They share the state pabCi and they can communicate 
their measurement settings before the game starts. 
The winning probability is quantified as, 

P3™^(5,r,Z^,PAsc) 

^ ^p(s,t,M)^p(a,6,C = <t,a,6|s>^:")pAi5c(14) 
s^t.u a,b 

where p(s, t, u) = p{s)p{t)p{u) is the probability of choos- 
ing the measurement settings s by Alice, t by Bob and 
u by Charlie from their respective sets S, T and U. 
p{s, b, c\s, t, u)p^g^ is the joint probability of getting out- 
comes, a, b and c for corresponding settings s, t and u 
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given by, 

p{a,b,c = xlt^^f,\s,t,u)p^ 



that. Now, according to the form of (18) let us tern- 



where i?j and are the measurements (with the 
forms given in the treatment of bipartite system) corre- 
sponding to the setting s and outcome a at the Alice's 
side, setting t and outcome b at Bob's side and setting u 
and outcome c at Charlie side. V{a,b,c\s,t,u) equals 1 



only when condition ( 13 1 is satisfied; otherwise, 0. Using 



the condition (13 I and Eq.(^15|, Eq.(^14p simplifies to 



p9--^-{S, T,U, PABCP, g, r) = i [1 + {S{p, q, r))p,,J 

(16) 

where S{p, q, r) is the Svetlichny function modified with 
the introduction of bias, given by 

S{p,q,r) 

= pqrAi ®Bi®Ci+ pq{\ - r)Ai (g) Bi (g) C2 

+p{l - q)rAi (g) B2 «) Ci + (1 - p)qrA2 ®Bi®Ci 
-p{l - q){l - r)Ai ®B2®C2 
-(1 - p)q{\ - r)A2 Si (g) C2 
-(1 - p)(l - q)rA2 (g) S2 ® Ci 
-{l-p)(l~q){l~r)A2®B2®C2 . (17) 

To find the maximum probability of winning (which is the 
upper bound of fine-grained uncertainty relation as pre- 



sented in Eq.( 14 1), we need to maximize {S{p, q, r)) ^ 



The case when all the three parties are quantum- 
correlated, has been handled only numerically in this 
context TD]. We will however, perform this maximiza- 
tion analytically using the scheme of bipartition model- 
ing [TB]. This method is based on the fact that maximal 
quantum violation for the tripartite Svetlichny inequal- 
ity has been shown |16j even when the system does not 
feature genuine tripartite nonlocality, i.e., only two of 
the three parties are correlated in a nonlocal way. The 
Svetlichny function S{p, q, r) can be rearranged as 



S{p,q,r) 
= r[CHSHip,q)] 

where. 



' Ci + {I - r)[CHSH\p,q)] g) C2 

(18) 



CHSH{p,q) = [pqAi (g) Bi + p{l - q)Ai (g) B2 
+ {l-p)qA2 g) Bi - {I ~ p){l ^ q)A2 g) B2] 
CHSH'{p,q) = [pqAi g) Bi ~ p{l - q)Ai g) B2 
-{l-p)qA2 g) Bi-{l-p){l~q)A2g)B2] 

(19) 

Here CHSH(p,q) is the traditional form of CHSH- 
polynomial and CHSH' {p,q) is an equivalent form of 



porarily change our point of view towards the game. It 
is the input setting of Charlie that defines which ver- 
sion of the CHSH-game Alice and Bob are playing. As- 
sume for a moment, that when Charlie's input is Ci, 
Alice and Bob play the standard biased CHSH-game 
and when Charlie's input is C2, they play CHSH'. Al- 
ice and Bob are together (and separated from Charlie) 
and being unaware of Charlie's measurements, produce 
any bipartite non-local probability distribution. Hence 
Alice and Bob are effectively playing the average game 
r\CHSH{p,q)\ + [I - r)\CHSH' {p,q)\. If Alice or Bob 
stay separated and any of them is with Charlie to know 
about the measurements, they will not be able to pro- 
duce results better than the local bound. For the region 
PjQif^ \: the classical maximum is calculated to be. 



Srr 



l-2(l-p)(l-g) 



(20) 



givmg 



lassicaL 
maximum 



l-(l-p)(l-g) (21) 



which reduces to the value | for the unbiased game (r 
is averaged off due to both the Bell functions possessing 
the same classical maximum). 

In order to treat the quantum optimization we consider 
that the three parties share a three-qubit Greenberger- 
Horne-Zeilinger (GHZ) state = 75IOOO) + |111) 
(for the unbiased case, the maximum violation of the 
Svetlichny function occurs for the GHZ statej20j). Char- 
lie needs to choose two measurements in a way that he 
prepares a maximally entangled two qubit state for Alice 
and Bob. One such choice is, Ci = and C2 = —Cy 
which prepare the states \(j)±) = ^|00) -I- |11) and 

4= 1 00) + i|ll) respectively, for Alice and Bob. 



Note that 



i(^UB[\4>±){4>±\] = [\4'±){<t>^ 



(22) 



where Ub is a unitary rotation on the Bob's qubit, given 

by 



1 

-i 



(23) 



and consequently, the equivalence of optimizations of 
CHSH{p,q) and CHSH'{p,q) is realized as, 



|Tr[CffSi?.|<^±)(0±|]| 
= \Tr[{I®UB)CHSH'{Ig5Ul)\4>±){4>±\]\ (24) 

So, instead of Alice and Bob playing with two kinds of 
CHSH games, we may now think of the situation as only 
the standard CHSH-game being played that is averaged 
over the scenarios when Bob rotates unitarily his qubit 
before measurement and when he does not. The unitary 
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rotation preserves the nonlocal property of the state caus- 
ing no discrepancy. In the region p,q,r > ^, the maxi- 
mum value of {S{p, q, r)) is calculated (using a procedure 
for maximizing CHSH{p, q) similar to the bipartite case) 
to be, 

{S{p, 9, r)) \GHZ) La. - 1 - 2(1 - p) (1 - g) (25) 



> 



which is the same 



for the region 1 > p > (2(7)" ^ ^ 
as the classically achieved upper bound. Here S is not a 
function of r because the nonlocal strength of Alice's and 
Bob's systems are identical for the two different measure- 
ments of Charlie. For the region 1 > [Iq)^^ > P > |, 
one obtains 



{S{p, q, r)) \GHZ) ta. - V2^q' + {l-q)Wp' + a-p)' 

(26) 

The bound in the second region is greater, and hence, the 
quantum correlation dominates here. The expression for 
maximum winning probability is in this case given by 



\quantum 
\maximum 



hl + V2^q^ + (1 - q) + (1 - P?] (27) 



For every r{y^ 0, 1) there is the same patch in the p — q 
space which separates the classical and quantum correla- 
tions in terms of their degree of nonlocality. 

It may be noted that the results for the tripartite sys- 
tem is quantitatively somewhat different from the numer- 
ical calculation provided by Lawson et.al. [10]. Accord- 
ing to the latter if all the biasing parameters {p, q, r) are 
made equal, the no-quantum-advantage region is above 
p ~ 0.8406 which is slightly different from p ~ 0.7071 for 
our case. This deviation reflects the fact that the use of 
the bipartition model [Hj does not, in general, capture 
all types of tripartite nonlocal correlations. Finally, for 
no-signaling theory the upper bound turns out to be 1, 
as expected. Note also, that in the other region when 
p,q,r < i, the treatment is similar, as in the bipartite 
case. 



CONCLUSIONS 

In this work we have employed the fine-grained un- 
certainty relation [5| to distinguish between classical, 
quantum and super-quantum correlations based on their 
strength of nonlocality, in the context of biased games 
[lOj involving two or three parties. A particular patch in 
the biasing parameter space provides the facility of dis- 
crimination among the underlying theories with different 
degrees of nonlocality. More specifically, this turns out 
to be the region of bias parameters for which quantum 
correlations offer the advantage of winning the said non- 
local game over classical correlations. For the tripartite 
game in case of no bias, the Svetlichny inequalty is able 



to discriminate |13j among classical, quantum and super- 
quantum correlations. But in the presence of bias, using 
a bipartition model [16] we observe here that there is 
a zone specified by the biasing parameters where even 
the Svetlichny inequality cannot perform this discrimi- 
nation. The extent of non-locality that can be captured 
by the fine-grained uncertainty principle thus turns out 
to be regulated by the bias parameters. Our approach, 
in spite of featuring a narrower range of the biasing pa- 
rameters providing quantum advantage, serves the pur- 
pose of developing an analytical approach to explore the 
connection between biased nonlocal retrieval games and 
the upper bound of fine-grained uncertainty capturing 
the nonlocal strengths of various correlations. Analytical 
generalizations to multiparty nonlocal games may indeed 
be feasible using this approach. 
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